Efficient Dominance Testing for Unconditional Preferences
نویسندگان
چکیده
We study a dominance relation for comparing outcomes based on unconditional qualitative preferences and compare it with its unconditional counterparts for TCP-nets and their variants. Dominance testing based on this relation can be carried out in polynomial time by evaluating the satisfiability of a logic formula.
منابع مشابه
Efficient heuristic approach to dominance testing in CP-nets
CP-net (Conditional Preference Network) is one of the extensively studied languages for representing and reasoning with preferences. The fundamental operation of dominance testing in CP-nets, i.e. determining whether an outcome is preferred to another, is very important in many real-world applications. Current techniques for solving general dominance queries is to search for improving flipping ...
متن کاملEstimated hormones predict women’s mate preferences for dominant personality traits
Recent studies have reported that women exhibit elevated preferences for behavioral dominance in potential mates on higher fertility days of the menstrual cycle. This study was designed to test which hormonal signals may be associated with such cycle phase shifts in dominance preferences. Women indicated their mate preferences for dominant personality traits, and self-reported cycle day was use...
متن کاملAn Efficient Upper Approximation for Conditional Preference
The fundamental operation of dominance testing, i.e., determining if one alternative is preferred to another, is in general very hard for methods of reasoning with qualitative conditional preferences such as CP-nets and conditional preference theories (CPtheories). It is therefore natural to consider approximations of preference, and upper approximations are of particular interest, since they c...
متن کاملDominance Testing via Model Checking
Dominance testing, the problem of determining whether an outcome is preferred over another, is of fundamental importance in many applications. Hence, there is a need for algorithms and tools for dominance testing. CP-nets and TCP-nets are some of the widely studied languages for representing and reasoning with preferences. We reduce dominance testing in TCP-nets to reachability analysis in a gr...
متن کاملقلمرو اتونومی بیمار، محدودیتها و راهکارها
Increasing attention to individual liberties in last decades, has led to considering respect to patients autonomy and involvement in making medical decisions as a critical ethical principle. In spite of a general emphasis on the Importance of the mentioned principle, there is a wide controversy about the logical limitations of respect to patients' wishes and preferences in medical decision maki...
متن کامل